This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations #f the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES' 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE^) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do .not report these problems to 
the IFW Image Problem Mailbox. 



(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(12) 



(ID EP1 161 047 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

05.12.2001 Bulletin 2001/49 

(21) Application number. 01000181.6 

(22) Date of filing: 23.05.2001 



(51) mtci7: H04L 29/06, G06F 17/30 



CM 
< 

<* 
o 

CD 



(84) Designated Contracting States: 

AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 
MC NLPTSETR 
Designated Extension States: 
AL LT LV MK RO SI 

(30) Priority: 30.05.2000 US 583318 

(71) Applicant: International Business Machines 
Corporation 
Armonk,NY10504(US) 

(72) Inventors: 

• Slnghal, Sandeep K., 
IBM United Kingdom Limited 
Hursley, Winchester, Hampshire S021 2JN (GB) 



• Stern, Edith H., IBM United Kingdom Limited 
Hursley, Winchester, Hampshire S021 2JN (GB) 

• Willner, Barry E., IBM United Kingdom Limited 
Hursley, Winchester, Hampshire S021 2JN (GB) 

(74) Representative: Burt, Roger James, Dr. et al 
IBM United Kingdom Limited, 
Intellectual Property Law, 
MP 110, 
Hursley Park, 
Hursley 

Winchester, Hampshire S021 2JN (GB) 



(54) Optimized web browsing for wireless devices 

(57) A method and system for increasing ease-of- 
use and bandwidth utilization in a wireless device capa- 
ble of accessing a communication network is disclosed. 
The present invention uses the wireless device to send 
information about the environment to a server on the 
communication network. In response, the wireless de- 
vice receives identifiers from the server of the web sites 
most likely to be requested by a user of the wireless de- 
vice in that environment In a further aspect of the 
present invention, the wireless device may also pre- 
fetch contents from the identified web sites in times 
when bandwidth is not in use to further speed respon- 
siveness of the device. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to a method and 
system for increasing ease-of-use and bandwidth utili- 
zation in a wireless device, and more particularly, to a 
method and system for providing an environment-sen- 
sitive user interface for such devices. 

BACKGROUND 

[0002] The Internet and Internet access are experi- 
encing phenomenal growth with more and more people 
taking advantage through personal computers, and 
more recently, network computers. This growth is about 
to take a giant leap forward with the explosion of porta- 
ble devices capable of wireless data communication, in- 
cluding communication to the Internet. Examples of 
portable wireless devices include PDAs and cellphones. 
[0003] Userfriendliness is of key importance in the ac- 
ceptance of such devices; more so than for personal 
computers (PCs). When a new generation of PCs is 
made available, users of the new PCs are generally vet- 
eran, sophisticated users of the previous generations of 
PCs. With portable wireless devices, it is expected that 
the previous experience of users will be more in the na- 
ture of cellphone experience. That is, users of these de- 
vices may be inexperienced and unsophisticated data 
communicators. Therefore, ease-of-use will be a distinct 
differentiator in the marketplace for wireless Internet-en- 
abled devices. 

[0004] There are many trade-offs required to use 
wireless devices. The small size of the device means a 
small screen and keyboard, ortouchscreens, if any, with 
corresponding difficulties in data entry. Consequently, 
entering uniform resource locators (URLs) into the wire- 
less device can be cumbersome and tedious to the user. 
Furthermore, the bandwidth of data communications is 
also limited, meaning that it may take significant 
amounts of time to receive web data from the URLs. 
[0005] Accordingly, what is needed is an improved 
method and system for increasing ease-of- use and 
bandwidth utilization in a wireless Internet-enabled de- 
vice. The present invention addresses such a need. 

DISCLOSURE OF THE INVENTION 

[0006] The present invention provides a method and 
system for increasing ease-of-use and bandwidth utili- 
zation in a wireless device capable of accessing a com- 
munication network. The present invention uses the 
wireless device to send information about the environ- 
ment to a server on the communication network. In re- 
sponse, the wireless device receives identifiers from the 
server of the web sites most likely to be requested by a 
user of the wireless device in that environment. The 
wireless device then caches the identifiers for selection 



by the user. In a further aspect of the present invention, 
the wireless device may also pre-f etch contents from the 
identified web sites in times when bandwidth is not in 
use to further speed responsiveness of the device. 

5 [0007] According to the present invention, web site 
identifiers, such as URLs, are automatically download- 
ed and cached on portable wireless devices, and then 
presented to the user based on environment and pre- 
sumed interest, thereby providing an environment-sen- 

10 sitive user interface that is both easy to use and increas- 
es bandwidth utilization. 

DESCRIPTION OF THE DRAWINGS 

is [0008] The invention will now be described, by way of 
example only, with reference to a preferred embodiment 
thereof, as illustrated in the accompanying drawings, in 
which: 

20 Figure 1 is a diagram illustrating a system environ- 
ment in which the present invention resides. ; 

Figure 2 is a flow chart illustrating the process of 
increasing ease-of-use and bandwidth utilization in 
25 a wireless device capable of accessing the Internet 
in accordance with the present invention; 

Figure 3 is a diagram of an entry window on a wire- 
less device illustrating lookahead data entry; 

30 

Figure 4 is af low chart illustrating the database gen- 
eration and update process implemented by the 
server in accordance with the present invention; 

35 Figure 5 is a flow chart of caching URLs on a wire- 
less device in accordance with the present inven- 
tion; and 

Figure 6 is a block diagram showing an example 
40 web phone displaying the location sensitive user in- 
terface of the present invention at two different lo- 
cations. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

45 

[0009] The present invention relates to increasing 
ease-of-use and bandwidth utilization in a portable wire- 
less device using data mining and an environment-sen- 
sitive user interface. 

so [0010] Figure 1 is a diagram illustrating a system en- 
vironment in which the present invention resides. In a 
preferred embodiment, one or more portable wireless 
devices 20 in various environments are in communica- 
tion with a server 22 over the Internet. Each of the wire- 

55 less devices 20 is connected to the I ntemet via a service 
provider 24, which may comprise a wireless carrier and/ 
or an internet service provider (ISP) that is capable of 
servicing many wireless devices 20 simultaneously. In 
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a preferred embodiment, the server 22 maintains a da- 
tabase 26 of web site identifiers that are categorized by 
environmental factors such that when the database is 
queried with the information about the current environ- 
ment of a wireless device 20, the database 26 returns 
a set of identifiers to the device 20 anticipated to be most 
likely accessed by users in that environment. In a pre- 
ferred embodiment, environmental factors include items 
such as location of access, local weather, time and date, 
or any combination thereof. These could be further mod- 
ified by user preferences. In a preferred embodiment, 
the identifiers of the web sites stored in the database 26 
represent URLs. The URL database 26 is maintained 
through a database 26 generation and update process 
28. 

[0011] Although the present invention is explained in 
terms of the wireless devices 20 being in wireless com- 
munication with the Internet through a service provider 
24, it should be understood that the present invention 
may also be used where portable devices are connected 
to any type of communication network, such as intran- 
ets, and where the portable devices are physically con- 
nected to the network. In addition, although in a pre- 
ferred embodiment the server 22 is maintained by one 
of the service providers 24, the server 22 may also be 
maintained by an independent service that offers loca- 
tion sensitive services to the service provider 24 for a 
fee. 

[001 2] I n an alternate embodiment within service pro- 
viders 24 there may be a cache copy of the environment 
database 26, maintained by server 22. Interactions with 
wireless devices 20 are then serviced by the caches 
within service providers 24. These caches may be main- 
tained by the service provider 24; they may be main- 
tained by the service maintaining database 26 associ- 
ated with server 22 or they may be maintained by a third 
party caching service on behalf of the service maintain- 
ing the server 22, the service providers 24 or some ad- 
ditional party. 

[0013] Figure 2 is a flow chart illustrating the process 
of increasing ease-of-use and bandwidth utilization in a 
wireless device 20 capable of accessing the Internet in 
accordance with the present invention. The process be- 
gins by receiving information about the environment of 
each of the wireless devices 20 in step 12, where the 
environment information includes any combination of 
geographic location, time and date, local weather and 
so on. The environment information of each device 20 
and optional other information are then used to deter- 
mine web sites most likely to be requested by a user in 
that environment in step 14. The server 22 then auto- 
matically pushes identifiers (preferably URLs) of the 
web sites most likely to be requested to each respective 
wireless device 20 for selection by the user in step 16. 
The URLs of the most likely requested sites may then 
be used to automatically suggest searches, and for 
"lookahead M data entry responses on the wireless de- 
vices 20 in step 18. The wireless devices 20 may also 



automatically pre-fetch content and web pages from the 
URLs in times when bandwidth is not in use to further 
speed responsiveness of the devices 20 in step 20. 
[0014] The following scenario illustrates the problem 

5 encountered by a user of a wireless device 20, such as 
a web-enabled cellphone (web phone), and the advan- 
tage conferred by the present invention when geograph- 
ic location is used as the environmental factor. In this 
scenario, a family is shopping for a car and is carrying 

10 a web phone. As the family walks the car lot, they would 
like to use the web phone to access web sites for safety 
information, consumer reports on different car models, 
and perhaps a Better Business Bureau report on any 
complaints about this particular merchant. The family 

15 may not know that the Better Business Bureau report 
exists, but once apprised of its existence, the family will 
access it. Assume furtherthat the family may never have 
accessed any of these web sites before. 
[0015] With the present invention, the scenario con- 

20 tinues as follows. The location of the web phone is iden- 
tified through one of several means and relayed to the 
ISP or portal serving the user. In a preferred embodi- 
ment of the present invention, the location of the web 
phone may be established by a GPS chip in the phone, 

25 which will report the location to the phone so that the 
phone may relay the location to the server 22. In a sec- 
ond embodiment, the location of the phone may be de- 
termined via a user data entry of a street address. In a 
third embodiment, the location of the phone is deter- 

30 mined by the wireless carrier that identifies which cell 
the web phone is operating, or using other 911 -like 
means of location identification, and passing the infor- 
mation to the server 22. In a fourth embodiment, the 
communication method is a narrow range wireless 

35 method, such as bluetooth, and location knowledge is 
implicit in the cell or picocell which has made contact 
with the cellphone. For example, data regarding the web 
sites may be served by a server at the car lot. This fourth 
embodiment may be a less favourable method of distri- 

40 bution to the user because a biased view of the data or 
set of links may be presented. In a fifth embodiment, 
local cells are equipped with a GPS device, and location 
information is transmitted to the wireless devices, which 
then pass on the location to the server 22. 

45 [0016] After the server 22 receives the location of the 
web phone, the server 22 uses the location to query past 
history of data access from that location to determine 
the most popular web sites or other content accessed. 
That is, the server 22 finds the most frequently accessed 

so sites from the car lot. In a preferred embodiment of the 
present invention , the server 22 pushes the U RLs or oth- 
er identifiers of the top web sites to the web phone. Ad- 
ditionally, for some web sites, the server 22 may push 
the data from the sites (with appropriate transcoding) to 

55 the web phone, or the web phone may pre-fetch URLs 
on the assumption that they are likely to be requested 
by the user. When the family decides to access content, 
the web phone may or may not indicate what has been 
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pre-fetched. If the family begins to enter a request, the 
web phone uses the URLs for "lookahead" data entry to 
suggest the most likely site, or search argument. In a 
alternative embodiment, the wireless device 20 
presents the U RL's as a menu to the users for selection. 5 
[0017] Figure 3 is a diagram of an entry window on a 
wireless device 20 illustrating lookahead data entry. In 
this example, the user has started to type the word 
"crash". Assuming that one of the cached URLs is "http: 
//www.crashtest.com", then in response to the user en- w 
tering "cr", the wireless device 20 automatically sug- 
gests the crashtest.com web site. If this is a site that 
interests the user, then the user may hit the equivalent 
of "enter" to make the request. If the user were to type 
another letter, the device 20 would try to suggest anoth- *5 
er site. Typeahead features are common with Web 
browsers in which suggestions for web sites are based 
on previous requests from the user. According to the 
lookahead feature of the present invention, however, the 
suggestions made may have never before been entered 
by the user and may have no long- term interest to the 
user, but are available based on location and presumed 
interest. 

[001 8] As a further example, assume that in the above 
scenario, local weather is used as the environmental 
factor, and that it begins to rain on the family at the car 
lot. In this case, the database 26 may return URLs to 
the family's web phone about local places to buy um- 
brellas, for instance. 

[0019] In a second preferred embodiment of the in- 
vention, a location specific welcome page (LSWP) is 
prepared and periodically sent to the wireless device 20. 
The LSWP is a visual representation of the URL's de- 
termined by the database to be relevant to the specific 
location. The LSWP may be sent by the server 22, the 
service provider 24, or a third party. The LSWP may in- 
clude icons representing the anticipated most valued 
sites, and may also include personalization based on 
user demographics or profile. In the scenario above, the 
LSWP would display icons for consumer reports on 
cars, crash tests, and so on. To acquire the desired in- 
formation, the user would simply touch one of the icons, 
rather than typing in a URL. While this page may be pre- 
cached on the wireless device 20, such a scheme allows 
an incorrect LSWP to be displayed should the user 
change location into a non-accessible spot. The pre- 
ferred embodiment, therefore, is f orthe LSWP to be sent 
on demand, rather than having it pre-cached. When de- 
manded, the LSWP may either be pre-existing or dy- 
namically created with the appropriate data and icons. 
[0020] Figure 4 is a flowchart illustrating the database 
generation and update process 28 implemented on the 
server 22 in accordance with the present invention. The 
process begins by collecting information from the serv- 
ice provider 24 indicating which URLs are accessed in 
what environments by the wireless devices 20, and cat- 
egorizing the URLs according to type of environment in 
step 50. Where geographic location is collected, for ex- 



ample, the size and the type of the locations may be 
defined specifically or generally. For example, the size 
of the location may be defined as a five-mile or one-half 
mile area. The type of location, such as a car lot, may 
be categorized as "Ford new cars", "cars", or "trucks". 
[0021] After categorizing the URLs, the server 22 an- 
alyzes the data collected for each environment for pat- 
terns of use in step 52. In a preferred embodiment, the 
URLs most widely accessed in any given environment 
are assigned a higher priority. Access patterns are also 
analyzed according to other factors, such as time (e.g., 
day the week) and weather. In addition, patterns of use 
in similar environments may also be used for the current 
environment. The pattern of use analysis can be per- 
formed real-time and ongoing, or can be non real-time. 
[0022] The patterns of use and server policies are 
then used to form a URL database 26 in step 54. The 
patterns of use and server policies are also used to up- 
date and query the URL database 26. When queried 
with information about a particular environment, the da- 
tabase 26 fetches a set of URLs most likely to be ac- 
cessed by a user in that environment for opportunistic 
caching at a particular wireless device 20. Server poli- 
cies will define how many sites to recognize, advertising 
contracts, which sites to present iconically (e.g., top five, 
best five with advertising, etc.), which URLs to cache at 
the device 20, and so on. URLs from associated cate- 
gory sites may optionally be added. 
[0023] Figure 5 is a flow chart of caching URLs on a 
wireless device 20 in accordance with the present in- 
vention. The wireless device 20 first determines infor- 
mation about its environment, such as geographic loca- 
tion, and sends the data to the server 22 providing the 
environment services in step 70. In a preferred embod- 
iment, the device 20 determines the environment peri- 
odically. The environment may be determined on de- 
mand, however, some of the advantages provided by 
the invention to even-out bandwidth utilization could be 
lost. As described above, the environment factors can 
be obtained automatically through one of several meth- 
ods, including GPS, or manually through user entry. In 
a preferred embodiment, the wireless device 20 deter- 
mines the environment, rather than having the environ- 
ment determined by the service provider 24. 
[0024] The environment data is then used by the serv- 
er 22 to query the URL database 26, and results are 
sent back to the device 20 in step 72. The result may 
include URLs, URL keywords, URL icons with identify- 
ing text, speech annotations, and content from a limited 
number of sources, such as web sites. To produce re- 
sults tailored to the user, the query may also have in- 
cluded personalization information about the requesting 
user. The personalization information may include data 
on device capability, user profile, demographics, and so 
on. 

[0025] The wireless device 20 receives the URL re- 
sults in step 74, and caches the URL results for selection 
by the user in step 76. Optionally, the wireless device 
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20 may inform the user that results have been received. 
The notification may be audible (such as an alarm), may 
be visible (such as a data-waiting light) , or may be tactile 
(such as the non-audio vibrations that pagers employ 
for silent notification). In one preferred embodiment, the 
device 20 generates and then displays a list of the URLs 
in the environment sensitive user interface in step 78. 
[0026] Figure 6 is a block diagram showing an exam- 
ple web phone displaying the environment sensitive us- 
er interface of the present invention at two different lo- 
cations. At location A, one set of U RL icons is displayed 
based on presumed interest, while at location B, a dif- 
ferent set of URL icons is displayed, again based on pre- 
sumed interest, but with no user interaction required. 
[0027] The user friendliness of the service provided 
by the present invention can be augmented by combin- 
ing the present invention with Ul's other than touch 
screen or keyboard. In another embodiment of the 
present invention, in addition to the URLs, associated 
keyword URLs (kURLs) are also cached at tee wireless 
device 20. In this embodiment, knowledge of the loca- 
tion allows the service provider 24 to prep the device 20 
with many locally significant keywords in devices 20 that 
allows a measure of speech recognition. When the user 
speaks a request, such as "car safety records", the re- 
quest is recognized and matched against the limited vo- 
cabulary based on the kURLs cached at the wireless 
device 20. More specifically, when the user speaks a 
word or phrase, the wireless device recognizes the 
words, performs a keyword match on the kURLs, and 
then displays iconic choices best matching the spoken 
request for one touch access. 
[0028] A method and system for increasing ease-of- 
use and bandwidth utilization in a wireless device has 
been disclosed in which URLs are datamined on a serv- 
er, sent to the device, cached, and then presented to the 
user through an environment sensitive user interface. 
The present invention has been described in accord- 
ance with the embodiments shown, and one of ordinary 
skill in the art will readily recognize that there could be 
variations to the embodiments, and any variations are 
within the spirit and scope of the present invention. For 
example, it should be understood that the functions pro- 
vided by the present invention may be implemented in 
software that is resident on computer-readable medi- 
ums in different locations within the network, such as in 
the server, the wireless devices, and/or other locations 
and devices. 



Claims 

1 . A method for increasing ease-of-use and bandwidth 
utilization in a wireless device capable of accessing 
a communication network, comprising the steps of: 

(a) sending environment information of the 
wireless device to a server on the communica- 



tion network; 

(b) receiving identifiers from the server of the 
web sites most likely to be requested by a user 

5 of the wireless device; and 

(c) caching the identifiers for selection by the 
user. 

10 2. The method of claim 1 wherein the environment in- 
formation comprises geographic location. 

3. The method of claim 1 further including the step of 
periodically sending the geographic location to the 

15 server. 

4. The method of claim 1 wherein the environment in- 
formation comprises local weather. 

20 5. The method of claim 1 wherein the environment in- 
formation comprises time and date. 

6. The method of any preceding claim further including 
the step of sending personalisation information 

25 wherein identifiers received are based on the per- 
sonalisation information. 

7. The method of any preceding claim further including 
the step of pre-fetching content from at least one of 

30 the web sites indicated by the identifiers. 

8. The method of any preceding claim further including 
the step of informing the user that the identifiers 
have been received. 

35 

9. The method of any preceding claim further including 
the step of displaying the identifiers on the wireless 
device for selection by the user. 

40 10. The method of any preceding claim further including 
the step of using the identifiers for lookahead data 
entry. 

1 1 . The method of any preceding claim further including 
45 the step of receiving URLs as the identifiers. 

1 2. The method of any preceding claim further including 
the step of receiving URL keywords as the identifi- 
ers for speech recognition. 

50 

1 3. A system for increasing ease-of-use and bandwidth 
utilization in a wireless device capable of accessing 
a communication network, comprising: 

55 means for sending environment information of 

the wireless device to a server on the commu- 
nication network; 
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means for receiving identifiers from the server 
of the web sites most likely to be requested by 
a user of the wireless device; and 

means for caching the identifiers for selection 5 
by the user. 

14. The system of claim 13 wherein the environment 
information comprises geographic location. 

10 

15. The system of claim 12 further including means for 
periodically sending the geographic location to the 
server. 

16. The system of claim 12 wherein the environment *5 
information comprises local weather. 

17. The system of claim 13 wherein the environment 
information comprises time and date. 

20 

18. The system of claims 13 to 17 further including 
means for personalizing which identifiers are 
pushed based on personalization information. 

19. The system of claims 13 to 18 further including 25 
means for pre-fetching content from at least one of 
the web sites indicated by the identifiers. 

20. The system of claims 13 to 19 further including 
means for informing the user that the identifiers 30 
have been received. 

21 . The system of claims 1 3 to 20 wherein the identifi- 
ers are displayed on the wireless device for selec- 
tion by the user. 35 

22. The system of claims 13 to 21 wherein the identifi- 
ers are used for lookahead data entry. 

23. The system of claims 13 to 22 wherein the UKLs 40 
are received as the identifiers. 

24. The system of claims 13 to 23 wherein URL key- 
words are received as the identifiers for speech rec- 
ognition. 45 

25. A computer program product containing program in- 
structions for increasing ease-of- use and band- 
width utilization in a wireless device capable of ac- 
cessing a communication network, the instructions so 
when executed on a data processing system, caus- 
es said system to carry out the method of any of 
claims 1 to 12. 
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